Back Ramanujan-Graph German Ramanujan graph English Grafo de Ramanujan Spanish Graphe de Ramanujan French ラマヌジャングラフ Japanese Граф Рамануджана Russian Граф Рамануджана Ukrainian
En teoria de grafs espectrals, un graf de Ramanujan, és un graf regular la bretxa espectral del qual és gairebé tan gran com sigui possible (vegeu la teoria de grafs extremales). Aquests grafs són excel·lents expansors espectrals. Com assenyala l'estudi de Murty, els grafs de Ramanujan "fusionen diverses branques de les matemàtiques pures, a saber, la teoria de nombres, la teoria de la representació i la geometria algebraica". Porten aquest nom en referència a Srinivasa Ramanujan; i prové de la conjectura de Ramanujan–Petersson, que es va utilitzar en la construcció d'alguns d'aquests grafs.